Predicting nonlinear cellular automata quickly by decomposing them into linear ones
نویسندگان
چکیده
منابع مشابه
Embedding Cellular Automata into Reversible Ones
To oli showed that every cellular automaton of an arbitrary dimension d can be embedded into a reversible cellular automaton of dimension d+1. He asked \whether an arbitrary cellular automaton can be embedded in a reversible one having the same number of dimensions" and conjectured that this is not possible. We show that his conjecture is true. Even if one imposes only a weak, natural condition...
متن کاملDecomposing Global Quantitative Properties into Local Ones
In this paper we address the problem of identifying what local properties the sub-components of a system have to satisfy in order to guarantee a (security) property on the behaviour of the whole system. We associate each action with a value. Hence, we end up with quantitative properties on them, which are specified through a modal logic equipped with a parametric algebraic structure (i.e., a c-...
متن کاملPredicting Cellular Automata
We explore the ability of a locally informed individual agent to predict the future state of a cell in systems of varying degrees of complexity using Wolfram’s onedimensional binary cellular automata. We then compare the agent’s performance to that of two small groups of agents voting by majority rule. We find stable rules (Class I) to be highly predictable, and most complex (Class IV) and chao...
متن کاملModelling Nonlinear Sequence Generators in terms of Linear Cellular Automata
In this work, a wide family of LFSR-based sequence generators, the so-called Clock-Controlled Shrinking Generators (CCSGs), has been analyzed and identified with a subset of linear Cellular Automata (CA). In fact, a pair of linear models describing the behavior of the CCSGs can be derived. The algorithm that converts a given CCSG into a CA-based linear model is very simple and can be applied to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica D: Nonlinear Phenomena
سال: 1998
ISSN: 0167-2789
DOI: 10.1016/s0167-2789(97)80003-6